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(57) Abstract 

A switching system (SW) to transfer packets of digital signals having a header containing routing information from a 
plurality of input terminals (Rl to R16) to a plurality of output terminals (Tl to T16), the destination output terminal for a 
packet being selected according to the routing information of this packet. The system includes a plurality of memories (MI 
to M8) which are each subdivided into a plurality of storage areas each associated to a respective output terminal^ receiver 
circuits (RC1 to RC16) to divide each received packet into a plurality of sub-packets, control circuits (CC1 to CCS) and 
transmitter circuits (TCI to TCI 6) to rebuilt a packet from its sub-packets. Under the control of the control circuits operat- 
ing according to the routing information of a packet the sub-packets belonging to this packet are transmitted to respective 
ones of the memories and loaded into the storage area thereof corresponding to the destination output terminal. 
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SWITCHING SYSTEM 
The present invention relates to a switching 
system including 

- a plurality of input terminals connected to receiver 
5 means able to receive packets of digital signals 

therefrom and to divide each of said packets into a 
plurality of sub-packets; 

- control means to which at least one sub-packet of each 
of said packets and containing routing information is 

10 applied; 

- a plurality of memories allocated to respective 
sub-packets of each of said packets, said sub-packets 
being loaded into and unloaded from said memories under 
the control of said control means; 

15 - transmitter means which are connected to a plurality 
of output terminals and to which said unloaded 
sub-packets are supplied, said transmitter means being 
able to rebuild a packet from its sub-packets and to 
transmit said rebuilt packet to at least one terminal 

20 indicated by said routing information. 

Such a switching system enabling to use lower 
speed circuits working in parallel on each sub-packet, is 
already known in the art, e.g. from the published French 
patent application No 2538976 and from the article 

25 "Reseaux de transfert en videocommunicat ion - La 
commutation de paquets" by M . Servel and A ♦ Thomas 
published in "L'echo des RECHERCHES" , No 115, 1st quarter 
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1984* pages 33 to 40. In this system a counter forming 
part of the control means generates a write pointer which 
is identical for each memory and indicates the location 
wherein an incoming sub-packet has to be loaded. This 
5 write pointer is increased at the rhythm of a time base 
also forming part of the control means. As a result* 
homologous sub-packets of the incoming packets are loaded 
sequentially in the corresponding memories. The control 
means also include a plurality of queues* one for each 

10 output terminal* containing the addresses of the memory 
locations wherein sub-packets intended for the 
corresponding output terminal are loaded* the latter 
being available to the control means from the routing 
information. To output the sub-packets* each of these 

15 queues is read sequentially* and the contents of the 

addressed locations in the memories are transmitted to 
the transmitter means and so further to the intended 
output terminals. 

. A possible drawback of this known system is that 

20 if sub-packets would not be read sufficiently fast* they 
would be overwritten the next time the write pointer 
addresses the location containing them. As a consequence 
not only the previously stored sub-packets of a packet 
would be lost* but moreover when later on their address 

25 is read from the queue wrong sub-packets* i.e. those then 
present in that memory location* would be sent to the 
corresponding output terminal* This may impose f.i. 
restrictions on the allowable traffic on any output 
terminal in function of the maximum possible reading 

30 speed. 

The invention is based on the insight that it is 
possible to provide a system of the above type but 
without imposing such speed requirements while permitting 
theuse of simpler control means. 
35 This is achieved due the fact that each of said 
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memories is subdivided into a plurality of storage areas 
allocated to respective ones of said output terminals and 
that said control means, under the control of said 
routing information, load the sub-packets of a packet to 
5 be transmitted to said indicated output terminal into the 
storage areas allocated thereto. 

In this way, each output terminal having its 
allocated storage area, contrary to the case outlined 
above the sub-packets intended for a particular output 

10 terminal can never be wrongly routed. Furthermore, the 
control means require no queues for storing the addresses 
of the sub-packets in the memories so that they are 
relatively simple. 

Another characteristic feature of the present 

15 invention is that said receiver means include a plurality 
of receiver circuits to which a respective input terminal 
is connected and which are each able to divide a packet 
received from said connected input terminal into said 
plurality of sub-packets. 

20 In this way, a fault in a receiver circuit only 

affects the packets routed through this receiver circuit 
and not the transmission of other packets. 

The above mentioned and other objects and features 
of the invention will become more apparent and the 

25 invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawing in which : 

Fig. 1 represents a switching system SW according 
to the invention; and 

30 Fig. 2 represents the control circuit CC1 of Fig. 1 

in more detail. 

A plurality of switching systems SW such as the 
one shown in Fig. 1 are for instance interconnected to 
constitute the switching network of a telecommunication 
35 system of the type generally known as Broadband 
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Integrated Services Data Network CB-ISDN) to which user 
stations are coupled via Asynchronous Time Division (ATD) 
transmission links* The bitrate at which the signals are 
transferred on these transmission links may be freely 
5 chosen with a maximum value of about 560 Megabits/second. 
These signals may be voice, computer data or video and 
are transmitted through the switching systems SH of the 
switching network under the form of packets of digital 
signals. Each packet has a fixed length of, e.g. 8 x 16 

10 = 128 bits, and comprises a header and data. 

The switching system SW has 16 input terminals Rl 
to R16 and 16 output terminals Tl to T16 of which only 
the first Rl/Tl and the last R16/T16 ones are shown in 
Fig* 1, and includes control means CM mainly adapted to 

15 control the transfer packets of digital signals supplied 
to any of the input terminals R1/R16 to one or more Cin 
case of broadcasting) of the output terminals Tl to T16 
according to routing information contained in the header 
of these packets. Each input terminal R1/R16 is coupled 

20 to the control means CM via a respective receiver circuit 
RC1/RC16, whilst these control means CM are themselves 
coupled to the output terminals Tl to T16 via respective 
transmitter circuits TCI to TC16. 

More. particularly, each receiver circuit RC1/RC16 

25 includes a synchronization circuit to perform packet 
synchronization or frame alignment of the incoming bit 
stream, an input queue to temporarily store the incoming 
packets prior to sending them to the control means CM, a 
processor to control the operation of the different parts 

30 of this receiver circuit, and a routing table to 

interpret the received routing information in order to 
separate control packets intended for the processor of 
the receiver circuit from data packets intended for a 
transmitter circuit TC1/TC16. When the routing 

35 information included in the header of a packet does not 
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explicitly contain the address- of a transmitter circuit 
TC1/TC16, the routing table is able to translate this 
information into this address. All these parts of the 
receiver circuits RC1 to RC16 are described in more 
5 detail in the above mentioned Belgian patent No 904.100 
and are~theref ore not shown in Fig. 1* 

Each receiver circuit RC1/RC16 further includes a 
circuit (not shown) to split up each incoming packet into 
8 sub-packets of equal length, e. g. 16 bits* which are 

10 applied to 8 distinct control circuits CC1 to CC8 forming 
part of -the control means CM and of which only the first 
CC1 and the last CC8 ones are shown in Fig. 1. This 
transfer of sub-packets is done via 8 input lines each 
linking a receiver circuit RC1/RC16 to the 8 control 
' 15 circuits CC1 to CC8 via respective terminals 11/116 

thereof. In other words, each control circuit CC1/CC8 is 
connected to the 16 receiver circuits RC1 to RC16 via its 
terminals II to 116 through which it can receive the 
incoming sub-packets at a reduced bitrate, e.g. 560 / 8 = 

20 70 Megabits/second. 

The control circuits CC1 to CC8 are connected to a 
memory MM which is subdivided into 8 sub-memories Ml to 
M8 of equal sizes. Each control circuit CC1/CC8 is only 
connected to one corresponding sub-memory M1/M8 by 16 

25 write lines to load sub-packets therein via a write 

terminal W and by 16 read lines to unload sub-packets 
therefrom via a read terminal R. Additionally, the 
control circuit CC1 has an address terminal A which is 
connected in parallel to all the sub-memories Ml to M8 

30 via 16 address lines to indicate to these sub-memories 
where the sub-packets transferred through the write or 
read lines of the 8 control circuits have to be loaded or 
unloaded respectively. In practice, each sub-memory 
M1/M8 is subdivided into 16 identical storage areas each 

35 allocated to distinct transmitter circuits TC1/TC16. 
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Finally^ each control circuit CC1/CC8 is also 
connected to these 16 transmitter circuits TCI to TC16 by 
16 output lines via respective terminals 01/016 through 
which the sub-packets unloaded from the sub-memories Ml 
5 to M8 are transferred to the destination transmitter 
circuit TC1/TC16. 

In each transmitter circuit TC1/TC16 the 8 
sub-packets received from the 8 different control 
circuits CC1 to CC8 are concatenated to rebuild the 

10 original packets of digital signals prior to transferring 
them further via its output terminal T1/T16. 

The digital signals are unloaded from the 
sub-memories Ml to M8 of the memory MM at a speed which 
is proportional to the bitrate at which the packets are 

15 transmitted via the output terminals Tl to T16 to the 
devices connected to these terminals. 

The control circuit CCI is represented in Fig. 2 
wherein only the first 11/01 and the last 116/016 of its 
input and output terminals respectively and the circuits 

20 associated thereto are shown. It includes a 16-bit 

address bus AB, a 16-bit write bus WB > a 16-bit read bus 
RB and a 4-bit pointer bus PB to transfer digital signals 
and of which AB, WB and RB are connected to the 
respective terminals A, W and R mentioned above* whilst 

25 PB is an internal bus to transfer relative addresses of 
transmitter circuits TC1/TC16 as will be described below. 
The terminals II to 116 of the control circuit CCI are 
coupled to the busses WB and PB via respective input 
circuits IC1 to IC16, whilst the bus RB is coupled to the 

30 terminals 01 to 016 of CCI via output circuits 0C1 to 
0C16. Each input circuit IC1/IC16 includes a 16-bit 
shift register IR16 to which the corresponding input 
terminal 11/116 is connected and which is able to store 
the sub-packets incoming from the corresponding receiver 

35 circuit RC1/RC16. When the shift register IR16 is full, 
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the sub-packet stored therein is transferred to a 16-bit 
latch circuit IL16 also included in each input circuit 
IC1/IC16. This sub-packet remains in the latch circuit 
IL16 until the write bus WB is ready to transfer it to 
5 the sub-memory Ml wherein it will be loaded at a location 
indicated by the data then present on the pointer bus PB. 
These latter data are obtained in the following way. The 
first 4 bits of the sub-packet stored in the shift 
register IR16 are also transferred to a 4-bit latch 

10 circuit L4 also forming part of each input circuit 

IC1/IC16. From there, these 4 bits are transferred to a 
pointer control circuit PC included in CC1 and more 
particularly to a write pointer table WPT thereof via a 
terminal WT. In fact, these 4 bits form part of the 

15 routing information of the packet and identify the 

relative address 1 to 16 of the transmitter circuit TCI 
to TC16 to which this sub-packet and thus also the whole 
packet is intended. The write pointer table WPT contains 
for each of the 16 storage areas of the sub-memory Ml a 

20 write pointer indicating the address of the next free 

location in that storage area, i.e. where the sub-packet 
should be loaded. When, for instance, 4,096 C4K) 
sub-packets can be loaded in each of the 16 storage areas 
of the sub-memory Ml, the complete address of a free 

25 location of the sub-memory Ml can be given by 16 bits. 
The first 4 bits indicate the number 1 to 16 of the 
storage area of the sub-memory Ml allocated to the 
destination transmitter circuit TC1/TC16, i.e. the 
relative address 1 to 16 of this transmitter circuit-, 

30 whilst the 12 remaining bits indicate the next free 

location 1 to 4,096 (4K) in this storage area wherein the 
16-bit sub-packet can be stored. This 16-bit address is 
then transmitted to the address bus AB via a terminal WA 
of the write pointer table WPT and so to the 16 address 

35 lines via the address terminal A of the control circuit 
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CCI. This address is then indicated simultaneously to 
the 8 sub-memories Ml to M8 which are handled in parallel 
and wherein the sub-packets coming from the 8 control 
circuits CCI to CC8 are thus loaded in homologous 
5 locations. 

In practice* the contents of the 4-bit latch 
circuits L4 of the 16 input circuits IC1 to IC16 are 
successively transferred to the write pointer table WPT 
via the pointer bus PB and the terminal WT. As mentioned 

10 above, a 16-bit corresponding address is then generated 
by the write pointer table WPT , is loaded on the address 
bus AB and appears on the address terminal A of the 
control circuit CCI. At the same moment, the contents of 
the latch circuits IL16 of the corresponding input 

15 circuits IC1XIC16 of the 8 control circuits CCI to CC8 
are loaded on the write bus WB thereof and appear at 
their write terminals W. The 8 sub-packets are then 
transferred to the corresponding sub-memories Ml to M8 at 
homologous locations. 

20 In synchronism with the bitrate at which the 

packets are transmitted further by the transmitter 
circuits TCI to TC16 through their respective output 
terminals Tl to T16, the sub-memories Ml to M8 are 
unloaded by the control circuits CCI to CC8 . This 

25 unloading operation of the sub-memories Ml to M8 is 

performed under the control of. a read pointer table RPT 
included in the pointer control circuit PC of the control 
circuit CCI. The read pointer table RPT contains for 
each transmitter circuit TC1/TC16 a read pointer 

30 indicating for the corresponding storage area the 

location of the sub-packet to be unloaded. As for the 
write operation of the subrpackets in the memory MM, all 
the sub-memories Ml to M8 are handled in parallel owing 
to their simultaneous addressing through the 16 address 

35 lines connected to the address terminal A of the control 
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circuit CC1. In practice, the read pointer table RPT 
loads successively for each transmitter circuit TC1/TC16 
a 16-bit address on the address bus AB via a terminal RA. 
This 16-bit address, obtained in a similar way as the one 
5 mentioned above, is transferred to all the sub-memories 
Ml to M8 via the address terminal A of the control 
circuit CC1. At that moment, the sub-packets contained 
in the sub-memories Ml to M8 are transferred through the 
16 read lines connected to the read terminals R of the 

10 corresponding control circuits CC1 to CC8 and so on their 
respective read busses RB. The sub-packets are then 
transferred to the output circuits 0C1/0C16 corresponding 
to the selected transmitter circuit TC1/TC16. More 
particularly, each sub-packet is loaded in a 16-bit latch 

15 circuit 0L16 included in each output circuit 0C1/0C16 of 
each control circuit CC1 to CC8. From this 16-bit latch 
circuit 0L16, the sub-packet is transferred to a 16-bit 
shift register 0R16 also included in the output circuits 
0C1 to 0C16 and from which it is sent to the destination 

20 transmitter circuit TC1/TC16 via the corresponding 
terminal 01/016. 

The pointer control circuit PC of the control 
circuit CC1 further includes a queue control circuit QC 
coupled to the write pointer table WPT via a terminal WC 

25 and to the read pointer table RPT via a terminal RC- The 
purpose of this queue control circuit QC is to compare 
the values of the write pointer and of the read pointer 
of each storage area of the sub-memory Ml and thus in 
this way of the sub-memories M2 to M8 in order to detect 

30 empty or full storage areas and to take the appropriate 
decisions. For instance, in case of an empty storage 
area corresponding to a particular transmitter circuit 
TC1/TC16, a so-called synchronization packet may be 
generated and transferred to this circuit. 

35 it is to be noted that, since the 16-bit write and 
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read addresses are identical for the 8 sub-memories Ml to 
M8 and are generated by the control circuit CC1, the 
4-bit latch circuit L4 of the input circuits IC1 to IC16, 
the pointer bus PB# the pointer control circuit PC and 
5 the address bus AB as well as its address terminal A are 
only present in this control circuit CC1 and not in the 
other control circuits CC2 to CCS. 

The subdivision of the memory MM into 8 
sub-memories Ml to M8 which are themselves subdivided 

10 into 16 storage areas each associated to a transmitter 
circuit TC1/TC16 has the advantage of being easy to 
implement and of avoiding interactions between digital 
signals belonging to packets intended for different 
transmitter circuits TCI to TC16. The congestion on one 

15 transmitter circuit TC1/TC16, due for instance to an 
overflow of its storage area/ does not affect the 
operation of the other transmitter circuits. However, to 
avoid this congestion problem* the storage areas and thus 
also the whole memory MM are generally over-dimensioned 

20 so that the size of the memory MM is larger than the one 
required for a particular application. 

One solution to this congestion problem consists 
in using the memory MM as a common pool wherein the space 
reserved for each transmitter circuit TC1/TC16 may be 

25 dynamically allocated. However this would require 
additional control functions to load and unload the 
memory MM. Also broadcasting packets to a fixed number 
of transmitter circuits TCI to TC16 would require an 
especially dedicated part of the memory MM wherein the 

SO packets remain stored until all the transmitter circuits 
TCI to TC16 participating in the broadcast connection 
have read them. Also here additional control functions 
would be necessary. Furthermore, it is obvious that in 
these two last cases the memory MM could no longer be 

35 subdivided into identical sub-memories such as Ml to M8. 
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Consequently, it may be advantageous that the 
memory MM should be separate from the chip of the 
switching system since its size may then be independently 
adapted to the application. 
5 Actually, the memory MM is no longer necessary 

when the* bitrate at which the packets are transmitted by 
the transmitter circuits TCI to TC16 via their respective 
output terminals Tl to T16 is sufficiently high to follow 
the rhythm at which these packets are received from the 

10 receiver circuits RC1 to RC16. 

Wfcile the principles of the invention have been 
described above in connection with specific apparatus, it 
is to be clearly understood that this description is made 
only by way of example and not as a limitation on the 

15 scope of the invention. 



WO 88/07298 



PCT/EP88/00212 



CLAIMS 

1. Switching system (SW) including 

- a plurality of input terminals CR1 to R16) connected 
to receiver means CRC1 to RC16) able to receive packets 

5 of digital signals therefrom and to divide each of said 
packets into a plurality (8) of sub-packets; 

- control means CCC1 to CC8) to which at least one 
sub-packet of each of said packets and containing routing 
information is applied; 

10 - a plurality of memories CM1 to MS) allocated to 
respective sub-packets of each of said packets, said 
sub-packets being loaded into and unloaded from said 
memories under the control of said control means; 

- transmitter means CTC1 to TC16) which are connected to 
15 a plurality of output terminals CT1 to T16) and to which 

said unloaded sub-packets are supplied/ said transmitter 
means being able to rebuild a packet from its sub-packets 
and to transmit said rebuilt packet to at least one 
terminal indicated by said routing information* 

20 characterized in that each of said memories CM1 to M8) 
is subdivided into a plurality (16) of storage areas' 
allocated to respective ones of said output terminals (Tl 
to T16) and that said control means, under the control of 
said routing information, load the sub-packets of a 

25 packet to be transmitted to said indicated output 
terminal into the storage areas allocated thereto. 

2. Switching system according to claim 1, 
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characterized in that said control means (CC1 to CC8) 
include a first control circuit (CCD to which said one 
sub-packet containing said routing information is applied 
from said receiver means (RC1 to RC16) and a plurality of 
5 second control circuits (CC2 to CC8) to which the 
remaining sub-packets of a packet are respectively 
applied from said receiver means (RC1 to RC16). 

3. Switching system according to claim 2, 
characterized in that said first control circuit CCC1) is 

10 associated to one (Ml) of said memories (Ml to M8 ) and 

that each of said second control circuits (CC2 to CC8) is 
associated to a respective memory (M2 to M8) of said 
plurality. 

4. Switching system according to claim 1, 

15 characterized in that said plurality of memories (Ml to 
M8) are on a chip separated from the other circuits of 
said switching system (SW). 

5. Switching system according to claim 1, 
characterized in that said plurality of sub-packets of . a 

20 packet are loaded and unloaded simultaneously and in an 
homologous way into said respective storage areas. 

6. Switching system (SW) including 

- a plurality of input terminals (Rl to R16) connected 
to receiver means (RC1 to RC16) able to receive packets 

25 of digital signals therefrom and to divide each of said 
packets into a plurality (8) of sub-packets; 

- control means (CC1 to CC8) to which at least one 
sub-packet of each of said packets and containing routing 
information is applied; 

30 - a plurality of memories (Ml to M8) allocated to 
respective sub-packets of each of said packets, said 
sub-packets being loaded into and unloaded from said 
memories under the control of said control means; 

- transmitter means (TCI to TC16) which are connected to 
35 a plurality of output terminals (Tl to T16) and to which 
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said unloaded sub-packets are supplied, said transmitter 
means being able to rebuild a packet from its sub-packets 
and to transmit said rebuilt packet to at least one 
terminal indicated by said routing information, 
5 characterized in that said receiver means (RC1 to RC16) 
include a plurality of receiver circuits (RC1 to RC16) to 
which a respective input terminal (R1X16) is connected 
and which are each abl£ to divide a packet received from 
said connected input terminal into said plurality of 

10 sub-packets. 

7« Switching system according to claims 2 and 6, 
characterized in that said first CCC1) and second CCC2 to 
CCS) control circuits each includes a plurality (16) of 
input buffer means CIL16) each able to latch a respective 

15 sub-packet received from said receiver circuits CRC1 to 
RC16) prior to loading it into the storage areas 
corresponding to said intended output terminal CT1/16). 

8. Switching system according to claim 7, 
characterized in that said first control circuit CCC1) 

20 includes addressing means (L4, PB, PC, AB) able to 

extract from said routing information contained in said 
one sub-packet applied thereto the address of said 
intended output terminal (Tl/16) and to indicate to said 
plurality of memories CM1 to M8) the location of the 

25. respective homologous storage areas into which the 
sub-packets of a packet latched in the corresponding 
input buffer means C1L16) have to be loaded. 

9. Switching system according to claim 8, 
characterized in that said addressing means (L4, PBt-PC, 

30 AB) are able to indicate to said plurality of memories 
(Ml to M8) the location of the respective homologous 
storage areas from which the sub-packets of a packet have 
to be unloaded and transferred to corresponding output 
buffer means (0L16). 

35 10. Switching system CSW) including 
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- a plurality of input terminals (Rl to R16) connected 
to receiver means (RC1 to RC16) able to receive packets 
of digital signals therefrom and to divide each of said 
packets into a plurality (8) of sub-packets; 

5 - control means (CC1 to CC8 ) to which at least one 

sub-packet of each of said packets and containing routing 
information is applied; 

- a plurality of memories (Ml to M8) allocated to 
respective sub-pa-ckets of each of said packets, said 

10 sub-packets being loaded into and unloaded from said 
memories under the control of said control means; 

- transmitter means (TCI to TC16) which are connected to 
a plurality of output terminals (Tl to T16) and to which 
said unloaded sub-packets are supplied, said transmitter 

15 means being able to rebuild a packet from its sub-packets 
and to transmit said rebuilt packet to at least one 
terminal indicated by said routing information, 

characterized in that said transmitter means (TCI to 
TC16) include a plurality of transmitter circuits (TCI to 

20 TC16) each connected to a respective output terminal 

(Tl/16) and to which the sub-packets of a packet unloaded 
from corresponding homologous storage areas are applied 
and which is able to rebuild a packet from its 
sub-packets . 

25 11. Switching system according to the claims 2 

and 10, characterized in that said first (CCD and second 
(CC2 to CC8) control circuits each includes a plurality 
(16) of output buffer means (0L16) each able to latch a 
respective sub-packet unloaded from the storage area 

30 corresponding to said intended output terminal (Tl/16) 
prior to transfer it to the corresponding transmitter 
circuit (TCI/16). 
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